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PROBLEM TO BE SOLVED: To provide a mobile communication system where the start of 
communication between a mobile station and a stationary station is quickened and a 
key in use is quickly and securely switched against an illegal use of an encryption 
key or the like. 

SOLUTION: Common keys with plural versions are available for encryption 
communication between a stationary station and plural mobile stations, each mobile 
station 1 manages a sole key version and its symmetrical key (ordinary key and 
emergency key) in a form of key information DB 6, and the stationary station 2 
manages plural key versions and their symmetrical keys in a way of key information 
management DB 12 . The mobile station 1 sends a key version of its own station on a 
communication request, the stationary station 2 discriminates whether or nor a 
usual key of the received key version is effectively supported and replies the 
version and, the key application (normal), when it is effectively supported. When 
the usual key is invalid, the stationary station 2 replies the version and the key 
application (urgent) . The mobile station 1 discriminates the key version and the 
key application replied from the stationary station 2 and switches the key used by 
its own station into the urgent key, even if the key version is the same when the 
key application is the 'urgent key'. 
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